Shift equivalence in the generalized factor order
نویسندگان
چکیده
منابع مشابه
Rationality, Irrationality, and Wilf Equivalence in Generalized Factor Order
Let P be a partially ordered set and consider the free monoid P ∗ of all words over P . If w,w′ ∈ P ∗ then w′ is a factor of w if there are words u, v with w = uw′v. Define generalized factor order on P ∗ by letting u ≤ w if there is a factor w′ of w having the same length as u such that u ≤ w′, where the comparison of u and w′ is done componentwise using the partial order in P . One obtains or...
متن کاملGenerating functions for Wilf equivalence under generalized factor order
Kitaev, Liese, Remmel, and Sagan recently defined generalized factor order on words comprised of letters from a partially ordered set (P,≤P) by setting u ≤P w if there is a subword v of w of the same length as u such that the i-th character of v is greater than or equal to the i-th character of u for all i. This subword v is called an embedding of u into w. Generalized factor order is related t...
متن کاملStrong Shift Equivalence Theory and the Shift Equivalence Problem
This paper discusses strong shift equivalence and counterexamples to the long standing Shift Equivalence Problem in symbolic dynamics. We also discuss how strong shift equivalence theory is closely related to areas of mathematics outside dynamics such as algebraic K-theory, cyclic homology, and topological quantum field theory.
متن کاملOn the topological equivalence of some generalized metric spaces
The aim of this paper is to establish the equivalence between the concepts of an $S$-metric space and a cone $S$-metric space using some topological approaches. We introduce a new notion of a $TVS$-cone $S$-metric space using some facts about topological vector spaces. We see that the known results on cone $S$-metric spaces (or $N$-cone metric spaces) can be directly obtained from...
متن کاملStrong Shift Equivalence and the Generalized Spectral Conjecture for Nonnegative Matrices
Given matrices A and B shift equivalent over a dense subring R of R, with A primitive, we show that B is strong shift equivalent over R to a primitive matrix. This result shows that the weak form of the Generalized Spectral Conjecture for primitive matrices implies the strong form. The foundation of this work is the recent result that for any ring R, the group NK1(R) of algebraic K-theory class...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Archiv der Mathematik
سال: 2018
ISSN: 0003-889X,1420-8938
DOI: 10.1007/s00013-018-1170-4